Konstantinos Monomachos đã kết hôn ba lần:

1. với một người vợ không rõ danh tính.
2. với Helena Skleraina, con gái của Basil Skleros, chắt của Bardas Skleros, và cháu gái của Hoàng đế Romanos III.
3. với Hoàng hậu Zoe

Sau cái chết của người vợ thứ hai, Konstantinos đã bắt cặp với người em họ đầu tiên của bà là Maria Skleraina làm nhân tình của mình. Vào lúc Konstantinos mất vào tháng 1 năm 1055, hoàng đế còn có một người tình khác là một cô "công chúa Alan" nào đó, có thể là Irene, con gái của hoàng tử Demetrios nhà Bagrationi xứ Gruzia.[32]

Ông không có con với người vợ đầu tiên của mình hoặc với Zoe già cả. Ông có với cả Helena hay Maria Sklerina một cô con gái tên là Anastasia, được gả cho Vsevolod I của Kiev vào năm 1046. Cái tên Monomachos trong gia đình của Konstantinos ("một người chiến đấu một mình") được thừa hưởng từ đứa cháu trai người Kiev của ông là Vladimir Monomakh II.[1]